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OMITTING TYPES IN OPERATOR SYSTEMS 


ISAAC GOLDBRING AND THOMAS SINGLAIR 

Abstract. We show that the class of 1-exact operator systems is not 
uniformly definable by a sequence of types. We use this fact to show that 
there is no finitary version of Arveson’s extension theorem. Next, we 
show that WEP is equivalent to a certain notion of existential closed¬ 
ness for G*-algebras and use this equivalence to give a simpler proof 
of Kavruk’s result that WEP is equivalent to the complete tight Riesz 
interpolation property. We then introduce a variant of the space of n- 
dimensional operator systems and connect this new space to the Kirch- 
berg Embedding Problem, which asks whether every C*-algebra embeds 
into an ultrapower of the Cuntz algebra 02 - We end with some results 
concerning the question of whether or not the local lifting property (in 
the sense of Kirchberg) is uniformly definable by a sequence of types in 
the language of C*-algebras. 
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1. Introduction 

It has recently been observed that many properties of C*-algebras, while 
not axiomatizable (in the sense of first-order logic), are uniformly definable 
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by a sequence of types, that is, for each {m,j) G there is a formula 
4>m,j{xm) in the language of C*-algebras such that: 

(1) each (pm,j takes only nonnegative values; 

(2) for a fixed m, each 4>m,j has the same modulus of uniform continuity; 

(3) a C*-algebra A has the property if and only if, for each m G N, we 
have 

( supinf ) = 0 . 

\Xm ^ / 

In other words, the C*-algebra has the property if and only if it omits each of 
the types Tm,n{xm) '■= ^ : j G N}. Condition (1) is merely a 

convenient normalization. Condition (2) is used in technical applications: it 
ensures that the infinitary formula infj is uniformly continuous, that its 
interpretation has the same modulus of uniform continuity when interpreted 
in any C*-algebra, and it is also crucial in the proof of the Omitting Types 
Theorem for uniform sequences of types (see [10, Theorem 4.2]). 

In [8], it is proved that the following properties of a C*-algebra are uni¬ 
formly definable by a sequence of types: UHF (for separable algebras), AF 
(again, for separable algebras), nuclear, nuclear dimension < n (for any given 
n), decomposition rank < n (again, for any given n), Popa, TAF, simple (for 
unital C*-algebras). 

In connection with the results from [8], Ilijas Farah asked whether or not 
exactness is uniformly definable by a sequence of types. In this paper, we 
answer a related question by proving that 1-exactness for operator systems is 
not uniformly definable by a sequence of types (in the language of operator 
systems). (We should remark that the types defining nuclearity are types 
in the language of operator systems.) The proof proceeds by showing that, 
if the 1-exact operator systems were uniformly definable by a sequence of 
types, then, for any n, the n-dimensional 1-exact operator systems form a 
dense subset of the space OSn of all n-dimensional operator systems in 
the weak topology defined by Junge and Pisier in [14]. We then observe that 
the arguments in [14] show that the 1-exact operator systems are not G^. 

We use the fact that the 1-exact operator systems are not uniformly defin¬ 
able by a sequence of types to prove that there cannot exist a quantitative, 
finitary version of Arveson’s extension theorem. We should mention that 
before we proved that exactness is not uniformly definable by a sequence of 
types, Taka Ozawa outlined a proof that the quantitative version of Arve¬ 
son’s extension theorem cannot hold. We include his proof here, although 
our proof is technologically more elementary. 

After connecting finitary Arveson extension with the Weak Expectation 
Property (WEP), we take the opportunity here to answer a question from 
our earlier paper [11] by proving that WEP is equivalent to semi-positive 
existential closedness as an operator system. We use this equivalence to give 
a simpler proof of a result of Kavruk [16], namely that WEP is equivalent 
to the complete tight Riesz interpolation property. 
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We then describe a variant of the spaces 0<S„ that we then use to give a 
new equivalent formulation of the Kirchberg embedding problem^ which asks 
whether every C*-algebra embeds into an ultrapower of the Cuntz algebra 

O2. 

In the final section, we show how our results imply that the class of oper¬ 
ator systems that have the local lifting property (in the sense of Kirchberg) 
is not uniformly definable by a sequence of types. In a positive direction, 
we show that the class of C*-algebras with the local lifting property is in- 
finitarily axiomatizable. We end with some results motivating the need to 
settle the question of whether or not the local lifting property is uniformly 
definable by a sequence of types. 

We will assume that the reader is familiar with the operator space and 
system notions being described in this paper, although we will occasionally 
remind the reader of the definitions of these notions. We will also assume 
that the reader is familiar with the model-theoretic treatment of operator 
algebras, spaces, and systems; our earlier paper [11] describes this in great de¬ 
tail. That being said, we include appendices containing two model-theoretic 
discussions that are not as widely known. 

We would like to thank Bradd Hart and Taka Ozawa for useful conversa¬ 
tions regarding this work. 

2. Exact operator spaces and systems 

Let OSn be the space of all isomorphism classes of n-dimensional operator 
spaces. There are two natural (metric) topologies on this space which we 
will refer to as the strong and weak topologies. For E,F £ OSn and k > 1, 
we define 

dk{E,F) := inf{||u||fc • ||u“^||fc ; u: E ^ F linear bijection}. 

We define dch{E,F) := supj.^idk{E, F). 

One can show that log deb is a (complete) metric on OSn and the resulting 
topology is called the strong topology on OSn- It is straightforward to verify 
that a net Ei converges to E strongly if and only if there are linear bijections 
(pi : Ei^ E so that ||(/>i||cb • ||</>j“^||cb ^ 1- 

Similarly, log dk is a metric on OSn as is the metric := 2“^ log d^. 

The topology induced by is called the weak topology on OSn- Here, a 
net Ei converges to E weakly if and only if there is a net of linear bijections 
(pi : Ei ^ E so that, for all /c, we have t 1; equivalently, 

E is completely isomorphic to the ultraproduct Wy Ei for any nonprincipal 
ultrafilter lA on the index set. It follows that (0<Sn,wk) is a compaet Polish 
space. 

Recall that a finite-dimensional operator space E is said to be 1-exact if 
there are linear injections <pi : E ^ M„. such that ||<?!)i||cb • ||0i~^llcb ^ 1- We 
let £n denote the set of n-dimensional 1-exact operator spaces. It follows 
that Sn is the strong closure of the n-dimensional matricial operator spaces. 
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As we will see in the next section, it will be important to understand the 
complexity (in the sense of descriptive set theory) of En in the weak topology. 
Our first observation is that, for n > 3, En is not weakly comeager. In fact, 
this is precisely what Junge and Pisier [14, Theorem 2.3] establish in order to 
conclude, via Baire Category arguments, that OSn is not strongly separable 
for n > 3. 

The proof of the following theorem is essentially established in [14] al¬ 
though it is not explicitly stated there as such. 

Theorem 2.1. For any n >3, En is not weakly comeager. 

Proof. Suppose, towards a contradiction, that En is weakly comeager. By 
[14, Proposition 2.1] and [7, Theorem 2.2], the map E E* (the operator 
space dual) on OSn is an isometric bijection (in either the weak or strong 
topology). It follows that {E G OSn • E* G En] is also comeager, so by 
the Baire Category Theorem, {E G OSn ■ E,E* G En} is dense, which is 
precisely the fact that leads to a contradiction in [14, Theorem 2.3]. □ 

As En is weakly dense (see, for example, the proof of [14, Proposition 2.2]), 
this shows: 

Corollary 2.2. For any n > 3, En is not weakly Gs- 

Remark 2.3. We achieved a contradiction in the previous corollary by show¬ 
ing that, for n > 3, if En is weakly Gs, then OSn is strongly separable. In 
[14], Junge and Pisier prove that if OSn is strongly separable, then in turn 
any strongly closed set (e.g. En) is weakly Gs. Thus, any proof that En is 
not weakly Gs would yield a new proof that OSn is not strongly separable. 

Remark 2.4. For any n >3, (£ln;Wk) is not a Baire space. Indeed, suppose 
that (£ln;Wk) is a Baire space, and consider the identity map id : (£’n,wk) —)■ 
(£’n,strong). By the same argument as in [14, Theorem 2.3]), id is Baire 
class one. By [17, Theorem 8.38], the points of continuity of id are dense 
in (£l„,wk); by [14, Proposition 2.2], the points of continuity of id are those 
E £ En for which E* G En- It follows that the set of all E G OSn so 
that both E and E* are in En is weakly dense in OSn, leading to the same 
contradiction. 

Although it plays no pivotal role in the sequel, we observe the following: 

Lemma 2.5. For every n, En is a weakly Ilg subset of OSn- 

Proof. By the small perturbation argument, for any unital separable C*- 
algebra A, the space of all n-dimensional operator subsystems of A is sep¬ 
arable in the strong topology for all n. As the relative weak and strong 
topologies coincide on the matricial operator systems (Smith’s lemma), the 
set of matricial operator systems is separable in the weak topology; let (F^) 
enumerate a countable dense set of them. Then E G ^En A and only if 

: di{E’,Fk) > 1 + ^}. 

m k I 
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It remains to note that {E' € OSn '■ di{E', E^) > 1 + ;^} is weakly open. □ 

Question 2.6. Where exactly in the (weak) Borel hierarchy does £n He? In 
particular, is £n weakly Hh)-complete? 

Remark 2.7. Let OSy^ be the subset of OSn consisting of all n-dimensional 
operator systems, where the morphisms are now unital linear bijections. We 
conclude this section by mentioning that all of the discussion in this section 
holds for the category of n-dimensional operator systems rather than the 
category of n-dimensional operator spaces, the only exception being that 
the corresponding version of Theorem 2.1 holds for n > 5 instead of n > 3. 

3. The main result 

In this section, we use the fact that £n is not Gs in the weak topology to 
prove that the 1-exact operator spaces (resp. 1-exact operator systems) are 
not uniformly definable by a sequence of types in the language of operator 
spaces (resp. the language of operator systems). For simplicity, we work 
entirely in the operator space category, although all proofs carry over to the 
operator system category without any change to the proofs. 

In what follows, we use the notation and terminology from Appendix A. 
We let L denote the language of operator spaces (see, e.g. [11]) and we 
let 91T„ C Wl denote the set of codes for n-dimensional operator spaces. We 
claim that is a Gs subset of 511, whence (911„, logic) is also a Polish space. 
Indeed, the set of operator systems of dimension at most n is a universally 
axiomatizable class, whence the set of codes for such operator systems forms 
a closed subset of 911 by Lemma A.l. It follows that 911„ is the intersection 
of a closed subset of 911 with an open subset of 911, so it is Gs- 

We have a “forgetful” map F : 911„ —)• OSn given by sending an element 
of 911„ to the operator space it codes. 

Lemma 3.1. The map F : (911r),, logic) —> (05n,wk) is a continuous, open, 
surjective map. 

Proof. Continuity is trivial to check as is surjectivity. Fix FI € OSn and 
choose X G F~^{E). Let {xi} be the coding of E given by X. A basic 
open neighborhood U of X checks a finite number of conditions over a finite 
number of sorts involving only {xi,..., Xq} for some q. It follows that we may 
choose k,r] > 0 so that for each E' such that dk{E', E) < r] witnessed by j) : 
E' E, we have that the coding X' of E' defined by := (l)~^{xi)} belongs 
to U. Hence the basic weak open neighborhood {E' € OSn ■ dk{E',E) < 77} 
of E is contained in F{U), and openess follows. 

□ 

Theorem 3.2. The class of 1-exact operator spaces is not uniformly defin¬ 
able by a sequence of types in the language of operator spaces. 

Proof. Suppose, towards a contradiction, that the class of 1-exact operator 
spaces is uniformly definable by a sequence of types in the language of op¬ 
erator spaces. Then there are formulae (pmjixi, • • • ,37;^) in the language of 
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operator spaces taking only nonnegative values so that, for an operator space 
E, we have that E is 1-exact if and only if 

sup(supii:if = 0. 

m X i 

Fix n > 3. We obtain a contradiction by showing that £n is Gs in the weak 
topology on Let {xm,k)k enumerate all elements of For k,q > 1, 

set ^ 

Um,k,q ■— {L/ € • inf 7 ^ 

j '■> q 

It is straightforward to see that Um,k,q is open in the logic topology on 
and that E~^{£n) = flm k q Gm,k,q, so E~^{£n) is a Gs subset of whence 
Polish. We then have that E\E~^{£n) ■ F~^{£n) —>■ i’n is a surjective, 
continuous, open map, whence wk) is Polish as well by a classical result 
of Sierpihski (see [17, Theorem 8.19]). It follows that £n is a Gs subset of 
OSn in the weak topology. □ 

Remark 3.3. By considering n > 5 and applying the operator system ver¬ 
sion of Theorem 2.1, we obtain the operator system version of Theorem 3.2. 

Remark 3.4. Recall from the introduction that Theorem 3.2 was inspired 
by a question of Iljias Farah, namely whether or not the class of exact C*- 
algebras is uniformly definable by a sequence of types. (For a C*-algebra, 
exact is the same as 1-exact.) We point out that Theorem 3.2 does not 
seem to lead to a resolution of Farah’s question. Since the forgetful map 
from the category of C*-algebras to the category of operator systems is an 
equivalence of categories, it follows from the Beth definability theorem that 
there are formulae in the language of operator systems that approximate, 
uniformly over all C*-algebras, the algebra multiplication, whence any types 
that could be used to define the exact C*-algebras could be taken in the 
language of operator systems. Still, this seems to be of little use due to the 
loose connection between 1-exact operator systems and exact C*-algebras. 
For example, there are 1-exact operator systems that do not embed into any 
exact C*-algebras; see [20] and [21]. 

4. Failure of finitary Arveson extension 

In this section, we show how the results of the previous section can be used 
to show that an approximate, quantitative version of Arveson’s extension 
theorem fails. 

First, it will be convenient to introduce a new definition: 

Definition 4.1. An operator system X is said to be CP-rigid if, for each 
n € N and d > 0, there are A: G N and e > 0 such that, for any unital, 
self-adjoint map cj) : E ^ X with E an n-dimensional operator system and 
\\(p\\k < 1 -|- e, there is a u.c.p. map (f>' : E ^ X with \\(f> — < 6. 

Lemma 4.2. For any k, Mk is CP-rigid. 
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Proof. Let (j) : E ^ be as above. By Smith’s lemma (see, for example, 
[5, Lemma B.4]), we have that ||</>||cb = ll'/’llfc- Next it follows from the 
Haagerup-Paulsen-Wittstock extension theorem that for any unital, self- 
adjoint linear map (j) : E ^ M^, there is a u.c.p. map (j)' : E ^ with 
\\4’' — </’||cb < 2(||(/)||cb — !)■ (See [5, Corollary B.9].) It follows that, for the 
parameters n, S as above, we may choose k, bj^. □ 

We will need an operator space version of the CP-rigidity of matrix alge¬ 
bras: 

Corollary 4.3. For any finite-dimensional operator space E and any 5 > 0, 
if (f E ^ Mk is a linear map with ||(/>|| 2 fc < l + (5; then there is a completely 
contractive (c.e.) map : E ^ with ||(/> — (/>'|| < 2b. 

Proof. Let F C M 2 (Li) be the Paulsen operator system associated to E (see, 
e.g., [5, Appendix B]), so E = (P’)i 2 - For as above, we obtain a unital, self- 
adjoint map (p : E ^ M 2 k with {(p)i 2 = 4> that also satisfies ||i;A|| 2 fc < 1 + <5. 
By (the proof of) Lemma 4.2, there is a u.c.p. map ip : F ^ M 2 k such that 
\\(p — ip\\ < 2b. The map ip := (i/')i 2 is as desired. □ 

In [11, Proposition 2.40], it was shown that each Mk has the dual property 
of CP-stability. As a consequence of this, for every k and e > 0, there is 5 > 0 
such that whenever cp : Mk —)■ A is a unital map into a C*-algebra for which 
lli^llfc < 1 + <^) then there is a u.c.p. map ip : Mk —)■ A with \\(p — ip\\ < e. 

The following definition contains the central notion of this section. 

Definition 4.4. We say that a sequence of operator systems (Xn) satisfies 
finitary Arveson extension (FAE) if Wjj is finitely approximately injective 
for all nonprincipal ultrafilters U on N. If X is an operator system, then we 
say that X satisfies FAE if the sequence that is constantly X satisfies FAE. 

We recall that an operator system X is approximately injective (a.i.) if, 
for every inclusion of finite-dimensional operator systems E G F, any u.c.p. 
map (p : E ^ X and e > 0, there exists a u.c.p. map cp' : F ^ X so that 
\W\e — (p\\ < e- -A is finitely approximately injeetive (f.a.i.) if the conclusion 
of approximate injectivity holds with the restriction that E C F G M„ for 
some n. 

Remark 4.5. X is FAE if and only if X^ is f.a.i. for some nonprincipal 
ultrafilter U on N. Indeed, suppose that X^ is f.a.i. and consider another 
nonprincipal ultrafilter V on N. Consider finite-dimensional operator systems 
E G F G Mn, a u.c.p. map (p : E ^ X^, and e > 0. Let T be a separable 
elementary substructure of X^ containing <p{E) and lei ip \Y —)■ X^ be an 
elementary embedding. Since X^ is f.a.i. , there is a u.c.p. map y : T —)■ X^ 
such that ||y|iii— {ipo(p)\\ < e. Let Z be a separable elementary substructure 
of X^ containing ipiY) and y(F’). Finally, let 0 : Z —)■ be an elementary 

embedding such that 9\ip{Y) = ip~^. It follows that 9 o x ■ F —)■ is a 

u.c.p. map for which ||(0 o x)\E — (p\\ < e. 
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Remark 4.6. (M„) is FAE if and only if Mn is f.a.i. for some nonprin¬ 
cipal ultrafilter U on N. Indeed, this follows from the fact any nonprincipal 
ultraproduct of matrix algebras can be embedded into any other nonprin¬ 
cipal ultraproduct of matrix algebras with conditional expectation. That 
being said, we will soon see that (M„) is not FAE. 

Notation 4.7. Suppose that (Aj : f G /) is a family of operator spaces (or 
operator systems or C*-algebras), U \s a nonprincipal ultrafilter on I, and 
W-U Xi the corresponding ultraproduct. Given an element (oj) G we 

denote its image in WjjXi by (oj)*. Similarly, if E is an operator space (or 
operator system or C*-algebra) and {(f>i : E —>■ Aj) is a family of uniformly 
bounded linear maps, we let ((/>i)* : E —Wy Aj be the function defined by 
(</.,)*((a,)’) := {Uai)r- 

The next lemma explains the choice of terminology. 

Lemma 4.8. (A„) is FAE if and only if the following condition holds: given 
an inclusion of operator systems E C Mm and A: G N, there exists / G N so 
that for any q > I and unital map f : E ^ Xq with \\(p\\i < 1 + 1/I there exists 
a unital map f : Mm —t Xq so that \\<t)'\\k < 1 + 1/k and \\(P'\e — 4>\\ < 1/k. 

Proof. First suppose that (A„) is FAE and fix i? C Mm and A: G N. Suppose, 
for a contradiction, that no I exists as desired. Then for each I, we can find 
Ql > I and a unital map fy : E ^ A^j such that \\4>i\\ < 1 -|- l/l and such 
that (pi is at least 1/A: away from all unital linear maps f : Mm —t Ag, with 
\W\\k < 1 + 1/A:. Let I := {qi : / G N} and note that I is infinite. Let 
be a nonprincipal ultrafilter on N such that I ^ U. Then p := {pi)* : 
E —7- Wjj Xn is a unital, completely contractive map, whence it is u.c.p. 
Since WifXn is f.a.i., there is a u.c.p. map p' ; Mm —> Wu^n such that 
\W\e — P\\ < 1/k. Without loss of generality, we may write p’ := {p'^)*, 
where each p'.^ : Mm A„ is unital and linear. We obtain the desired 
contradiction since ||</>(^||fc < 1-l-l/A: and ~ </n|| < 1/k for almost all 

n & I. 

For the converse, consider a u.c.p. map p : E ^ Wy A„, where E C Mm 
is an operator subsystem, and e > 0. By assumption, for any A: > 0, there 
is a unital linear map pk : Mm —t WyXn such that ||(/fc||fc < 1 + 1/A: and 
such that — i/)|| < e. The result follows from the fact that WyXn is 

ffi-saturated. □ 

For the rest of this subsection, we fix a nonprincipal ultrafilter U on N. 

Lemma 4.9. Assume that {Mn) is FAE. Fix an inclusion of operator spaces 
E C Mm- Then for every rj > 0 there exists Z G N so that for any map 
p : E Y\y Mn with \\p\\i < 1 -|- 1/Z, there exists c.c. p' : Mm —> Wu^n 
with \\P'\e — P\\ < rj- 

Proof. Let F C M 2 (Mm) be the Paulsen operator system associated to E. 
Let S < ^ witness the CP-stability of M 2 m corresponding to the parameter 
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Take k > max(2m, ^). Let ^ G N be as in the conclusion of Lemma 4.8 
for F C M 2 m and k. 

We claim that this I is as desired. Towards this end, suppose that cj) : 
E —7- Mn is a linear map with \\(l)\\i < 1 + j. Write (j) = {(pi)* with each 
(pi : E ^ Mi linear and \\pi\\i < 1 + j. We get associated unital, self-adjoint 
maps (pi : F ^ M 2 (Mj) with \\<pi\\i < 1 -|- j. Thus, for i > I, we get unital 
maps (p[ : M 2 m ^ M 2 i with \\(p'i\\k < 1 + i and \\(P'-\f - (pi\\ < p By choice 
of k, there is a u.c.p. map 'ipi : M 2 m -^ 2 i with \\p{ — 'ippl < p It follows 
that p’ := ((i/'i)i 2 )* is the desired map. 

□ 

Using the previous lemma together with the fact that there are only finitely 
many subspaces of a given matrix algebra, under the assumption that (M„) 
is FAE, there is a function a ; N —> N so that, given any operator space 
E C Mm and any linear map p : E with ||(/>L(m) < 1 + 

there is a c.c. p' : Mm Wu Mn with \\P'\e - p\\ < p. 

We are now ready to prove the main result in this section. 

Theorem 4.10. (M„) is not FAE. 

Proof. We prove that if (M„) is FAE, then the class of 1-exact operator 
spaces is uniformly definable by a sequence of types in the language of oper¬ 
ator spaces, contradicting Theorem 3.2. Towards that end, for every l,m 
and every operator space E, we define a function P^m ■ setting 

Pi%.{a) :=i,nf (||(V’0(/>)(a)-a||-h—) , 

where p : E{a) —Mm is a linear map with ||</>|| 2 m < 1 + m ^ • ^{E{a)) —)■ 

E \s a linear map with ||i/'||(j(m) < 1 -|- (Here, by E{a) we mean the 

operator subspace of E generated by a.) 

We first observe that each Pi^m is a definable predicate (relative to the 
theory of operator spaces). Indeed, by the discussion in Appendix B, it 
suffices to show that: if {Ep are operator spaces and E := WyEi, then, for 
every a = {ap* G El, Pf'miE) = P^p{a,p■ We leave it to the reader to 
verify this equality. 

Thus, in order to contradict Theorem 3.2, it remains to show that an 
operator space E is 1-exact if and only if inf^ identically 0 for all 

I G N. First assume that E is 1-exact and fix Z G N, a G and e > 0. 
Since E is 1-exact, there is m G N and c.c. maps p : E{a) —)■ Mm and 
p : p{E{a)) —)■ E such that \\{p o p){a) — a|| < f- H ^ < |, we would 
be done. Nevertheless, one can always remedy the situation to ensure that 
this is the case. Indeed, consider the map p 2 : E{a) —Mm 0 Mm C M 2 m 
given by p 2 {x) = p{x) © p{x) and the map p 2 '• (p{E{a)) © p{E{d)) E 
given by p 2 {x © ?/) = {P{x) + p{y))/2. Then p 2 and p 2 are still c.c. and 
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■02 o </’2 = 0 o (^. Thus, one can interate this process until the factorization 
is through a matrix algebra Mq with | < f • 

We now prove the converse implication. Suppose that E is an operator 
space for which inf^ identically 0 for all 1. Without loss of generality, 

E is separable, whence we may further assume that E is concretely repre¬ 
sented as an operator subspace of M„. It suffices to show that the inclu¬ 
sion map E Wy Mn is a nuclear embedding. Towards this end, fix a G 
and e > 0. By assumption, there is m G N, a linear map 0 : E[a) —)■ Mm 
with ||0||2m < ^ and a linear map 0 : (f){E{a)) E with ||0||o-(m) < 1 + ^^ 

for which ||(0 o 0)(a) — a|| -|- ^ < e. By Corollary 4.3, there is a c.c. map 
(f)' : E{d) —)■ Mm with ||0 — 0'|| < —. By the definition of a, there is a c.c. 
map 0' : Mm Wu^^n with \\'4)'\,f,(E{d)) - 011 < It remains to observe 
that 

11(0' o (j)')(d) — all <-1-(1 H-) -b e < 2e -|- 2e -|- e = 5e. □ 

mm m 

Corollary 4.11. B{H) is not FAE. 

Proof. There is an embedding Wjj Mn ^ B{H)^ admitting a conditional 
expectation; hence, if B{H)^ were f.a.i., then this would also be true for 
Wjj Mn, a contradiction. □ 

We end this subsection with some revisionist history. The argument in the 
proof of Theorem 4.10 was inspired by a very similar argument of the second 
author showing that nuclearity for operator systems is uniformly definable 
by a sequence of types. The main change that needs to be made is that the 
analogy of the function a above is guaranteed to exist by the CP-stability 
of matrix algebras. (Technically speaking the predicates analogous to the 
P’bm’s above are not actually definable in the language of operator systems- 
due to usual technicalities concerning unitality-so one needs to work in an 
expanded language.) This proof then showed that the nuclear n-dimensional 
operator systems form a weakly Gs set (a fact that appears not to have 
been observed before) and led us to consider whether or not the 1-exact n- 
dimensional operator systems were also weakly Gs. The first author later 
pointed out that the authors of [8] changed their original proof of the fact 
that nuclear C*-algebras are uniformly definable by a sequence of types in 
the language of C*-algebras in such a way that the proof carried over to the 
category of operator systems. 

4.1. Clarifying remarks about FAE. 

Proposition 4.12. A unital C*-algebra is f.a.i. if and only if it has the 
WEP. 

Proof. The proof of this proposition is almost entirely contained in the lit¬ 
erature; here we just connect the dots. Let A denote a unital C*-algebra. 
Following [6], we say that A is almost injective if, for any finite-dimensional 
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operator systems E C F and any u.c.p. map (p : E ^ A, there is a u.c.p. 
p; : F ^ A** extending (p. If we only require this extension property to hold 
for finite-dimensional matricial operator systems, then A is said to be finitely 
almost injective. By [6, Theorem 6.1 and Corollary 6.3], we have that A has 
WEP if and only if A is finitely almost injective. 

It thus remains to show that A is f.a.i. if and only if it is finitely almost 
injective. For the converse, by the duality between c.p. maps from Mn to 
A** and positive operators in Mn{A**), given u.c.p. (p : E ^ A and a 
u.c.p. extension tp : —)■ A** ^ we can norm approximate tp by u.c.p. maps 

: Mn A] see the proof of [5, Proposition 2.3.8] for the full details. □ 

Corollary 4.13. If A is a C*-algebra, then A satisfies FAE if and only if 
A^ has WEP for some (equiv. for all) nonprincipal ultrafilter(s) U on N. 

Corollary 4.14. B{H)^ and WjjMn do not have the WEP. 

We thank the anonymous referee for pointing out the following corollary. 

Corollary 4.15. A C*-algebra is FAE if and only if it is subhomogenous. 

We will need the following fact communicated by the referee without proof, 
which we will now undertake to provide. 

Lemma 4.16. If A is a unital C*-algebra which is not subhomogenous, then 
there is a u.c.p. embedding Ow M„ Afi^ with conditional expectation. 

Proof. Let n be arbitrary. Since A is not subhomogenous, it admits an ir¬ 
reducible representation n : A ^ with dim(Pf) > n. Let Hn be an 

n-dimensional subspace of H and let pn '. B{H) —)■ B{Hn) be the canon¬ 
ical conditional expectation given by restriction. By Kadison’s transitiv¬ 
ity theorem, for any e > 0 and any operator x G B{Hn) — Mn, there is 
a G A with ||7r(a)|| < ||a:|| -|- e so that vr(a)|H„ = x. It thus follows by the 
CP-stability of Mn that there is a u.c.p. map ipn ■ Mn —>■ t^{A) so that 
\\Pn°'>Pn — idM„ II < ^/n. By the Choi-Effros lifting theorem, there is a u.c.p. 
map fin '■ Mn —>■ A such that n o fin = fin- Let fi := {fin)* '■ Wk Mn —>■ Afi^. 
It follows immediately that fi \s a. u.c.p. embedding and that the u.c.p. map 
P := {Pn o vr)* ; Hw satisfies pofi = idjq^ C 

Proof of Corollary 4-15. Let ^ be a C*-algebra. First suppose that A is 
subhomogenous. Then A^ is also subhomogeneous, whence nuclear and thus 
has the WEP. On the other hand, if A is not subhomogenous, then by the 
previous lemma there is an operator system embedding Wjj Mn Aifi whose 
image is the image of a conditional expectation on Afi^. Thus if Afi^ did have 
the WEP, it would follow that so would WyMn, contradicting Corollary 
4.14. □ 

Remark 4.17. The previous corollary has some interesting consequences. 
First, it demonstrates that a subalgebra of an FAE C*-algebra is also FAE, 
a statement which is not immediate from the definition. Second, we see that 
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for ultrapowers of C*-algebras, nuclearity and WEP are equivalent (and are 
equivalent to subhomogeneity). Finally, if yl is a QWEP C*-algebra (quotient 
of a C*-algebra with WEP), then has Kirchberg’s local lifting property, 
or LLP (see Section 7), if and only if has WEP (if and only if it is nuclear), 
for QWEP and LLP together imply WEP. 

4.2. Ozawa’s argument. Before we had proven that the class of 1-exact 
operator systems was not uniformly definable by a sequence of types, we 
had asked Taka Ozawa whether or not B{H) satisfied FAE. He outlined a 
proof for us that B{H) does not satisfy FAE. Although our proof above is 
technologically simpler, Ozawa’s proof is quite interesting, so we include it 
here. We thank him for his permission to include his argument. 

There are a few technical preliminaries to dispense with first. Let and 
Cn be the n-dimensional row and column spaces, respectively. Let RCn be 
the space span{(5i := eu © en} C Rn © Cn C Mn © Mn- 

The following lemma is essentially contained in Remark 1.2 in [12]. See 
also section 2 of [22]. 

Fact 4.18 (Haagerup-Pisier). Let (p : RCn X be a (completely bounded) 
map. Suppose p extends to a map cp' : Rn © Cn —> X with ]]</>^||cb < C. 
Setting Xi := <p{5i), we then have that there exist oi,...,On, bi ... ,bn ^ X so 
f/iaf |] ^ 0 * 0 * 11 ^/^, < C and Xi = Oi + bi. 

Proof. Setting a* := (p'Au ® 0) bi := p'{0 © eu), we see that the the 
required conditions are satisfied. □ 

Fact 4.19 (Haagerup-Pisier). Let ui,... ,Un G C'*(Fn) be the unitaries cor¬ 
responding to the standard free generators of¥n, and let En be the operator 
space spanned by ui,... ,Un- Let 6 : RCn —^ En be defined by 9{5i) := Ui. 
Then ||0|]cb < 2. 

Proof. See Proposition 1.3 in [12]. □ 

Lemma 4.20. Assume B{H) satisfies FAE. Let E C F C Mn be an inclu¬ 
sion of operator spaces. Then for any map p : E ^ B{H)^ with ||i;/>]|cb ® C, 
there is an extension p' : E ^ B{H)^ with |]<()^]|cb < C. 

Proof. Note that M 2 {B{H)‘^) = B{H)^. Now, use Paulsen’s trick to convert 
to matricial operator systems and u.c.p. maps. □ 

We now are ready to give Ozawa’s proof that B{H) does not satisfy FAE. 
Suppose, towards a contradiction, that B{H)^ was f.a.i. Since B{H) is in¬ 
jective, it follows that there exists a conditional expectation $ from B{H)^ 
onto M := Y\jjMn{C) (C*-algebra ultraproduct). Let q : M ^ MvN be the 
quotient onto the von Neumann ultraproduct. By the remarkable result of 
Haagerup and Thorbjornsen [13], there is a realization C'*(F 2 ) C MvN which 
lifts to an embedding t : C'*(F 2 ) —)■ M. Recall that C'*(Foo) C C'*(F 2 ). In 
particular, we have that (g o l){x) = x for all x G C'*(Foo)- 



OMITTING TYPES IN OPERATOR SYSTEMS 


13 


Fix arbitrary n > 1. Let ui,... ,Un denote the first free n generators of 
(^*( 1 ^ 00 ) and let On ■ RCn B{H)^ be defined by G{5i) := i{ui). By Fact 
4.19, we have that is completely 2-bounded. Since B{H)^ is f.a.i., we 
have seen that we can extended On to a completely 2-bounded map from 
Rn ® Cn into B{H)^. By Fact 4.18, we have that L{ui) = ai + bi with 
ai,bi G B{H)^ and || II Z] ^1^*11^'^^ ^ 2. Setting a := {q o 4>)(aj) 

and di := (q o 4>)(6j), we have that 

n = ^ ||iiiII 2 < ^ 2 (||ci ||2 + Mjlli) ^ 2(11 ^ aia*\\ -|- || ^ b*bi\\) < 16, 

yielding a contradiction to the fact that n was arbitrary. 

4.3. Yet another proof that B{H)^ is not WEP. Bradd Hart pointed 
out to us the following deep theorem of Kirchberg [19] (see also [25]) in 
light of which the shortest proof that B{H)^ does not have WEP became 
apparent. 

Fact 4.21 (Kirchberg). Let M := Y\y Mn (the CL ultraproduct). Then a 
C*-algebra A is exact if and only if the norm induced on A Q M from the 
tensor product map AQ M ^ Ylu Mn{A) is the min-norm 

Indeed, as mentioned above, if B{H)^ had WEP, then M would also have 
WEP. If M had WEP, then by Kirchberg’s tensorial characterization of WEP, 
we would have that there is a unique C* norm on C*(Foo) © M. Combining 
this fact with Fact 4.21, we get that C*(Foo) is exact, a contradiction. 

5. A Digression on WEP 

Recall from [11] that a C*-algebra A is said to be semi-p.e.c. as an opera¬ 
tor space (resp. system) if, whenever R is a C*-algebra containing A, y:>{x) is 
a positive existential formula in the language of operator spaces (resp. sys¬ 
tems), and a is a tuple from A, then (p{d)^ = (p{d)^. (A positive existential 
formula is an existential formula whose quantiher-free part is constructed 
from atomic formulae using only nondecreasing functions as connectives.) It 
was proven in [11] that if a C*-algebra has WEP, then it is semi-p.e.c. as an 
operator space. Further, it was shown (Corollary 2.29, op. cit.) that if A 
is semi-p.e.c. as an operator system, then A has the WEP. It was left as an 
open question whether or not either of these implications are reversible. We 
take the opportunity here to notice that the techniques from [11] actually 
show that the latter implication is in fact reversible. 

Proposition 5.1. A unital C*-algebra has the WEP if and only if it is semi- 
p.e.c. as an operator system. 

Proof. We first suppose A is a separable, unital C*-algebra with the WEP. 
Let A C R be a unital embedding with B separable. Let Ei C E 2 C .. . be 
a filtration of B by finite-dimensional operator spaces so that A n (|Jj Ei) 
is dense in A. We now use the proof of [11, Proposition 2.34], specihcally 
the fact the “WEP implies condition ( 7 O” as defined therein. Thus there 
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are maps (l)i : Ei ^ Ei n A with \\(j)i\\i < 1 and WcpilsinA - idB^nA || < l/i- 
Given a nonprincipal ultrafilter U on N, we may define a “limiting” map (f>u : 
IJ^ Ei -A which extends completely contractively to a map (f) : B ^ Al^ 
such that cI)\a = id^i, whence, by unitality, i;A is a u.c.p. map. It is now easy 
to see that A is p.e.c. in B. 

Now suppose that A is a non-separable unital C*-algebra with the WEP 
and consider a C*-algebra B containing A] we wish to show that A is p.e.c. 
m. B. Fix a positive existential formula ‘^{x) in the language of operator 
systems and a tuple a from A. Let C be a separable elementary substructure 
of A containing a. By [11, Corollary 2.2], C also has WEP, whence is semi- 
p.e.c. as an operator system by the previous paragraph. We now have that 
(^(a)^ = = ip{a)^. □ 

Remark 5.2. A priori, it seems that A has the WEP if and only if it is 
p.e.c. in B{H) for every representation A ^ B{H). In actuality, it suffices 
to check that A is p.e.c. in some representation. Indeed, suppose that the 
inclusion A ^ B{H) is p.e.c. and A B{K) is another representation of A. 
By Arveson extension, we get a u.c.p. map B{K) —)■ B{H) that restricts to 
the original inclusion A B{H). It follows immediately that A is p.e.c. in 
B{K). 

Remark 5.3. It had been suggested to us that some variant of the “lineariza¬ 
tion trick” found in [13] might show that if A is semi-p.e.c. as an operator 
system, then A is p.e.c. as a C*-algebra. The previous proposition can be 
used to dismiss this possibility. Indeed, using the fact that simplicity is uni¬ 
formly definable by a sequence of types of a particularly nice form (see [8]), 
one can show that a C*-algebra that is p.e.c. must be simple. As a result, 
if the aforementioned implication were true, then this would imply that all 
WEP C*-algebras are simple, which is definitely not the case. 

With the equivalence of WEP and semi-p.e.c. in the language of operator 
systems in hand, we now give an elementary proof of one of the main results 
of [16], namely the equivalence of the WEP and the so-called “complete tight 
Riesz interpolation property.” For the convenience of the reader we recall 
this notion. 

Definition 5.4 (Kavruk [16]). For a unital embedding of C*-subalgebras 
Ad B, we say that the inclusion has the complete tight Riesz interpolation 
property if for any n and any finite collection (xi,..., x^, yi,..., ym) of self- 
adjoint elements of Mn{A), if there is z € Mn{B) so that xi,...,X£ < 
z < yi,... ,ym, then there is an element z' G Mn{A) satisfying the same 
condition. (Here, x < y means y — x > 6 ■ I for some S G 

The following is Theorem 7.4 from [16]. 

Theorem 5.5 (Kavruk). A unital, separable C*-algebra has the WEP if and 
only if A has the complete tight Riesz interpolation property for some unital 
inclusion A C B{H). 
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Proof. The forward implication follows immediately from Proposition 5.1. 
For the converse, suppose that A has the complete tight Riesz interpola¬ 
tion property. Consider the positive quantifier-free formula (p{x,y), which 
is necessarily of the form u{pi{xi,yi),... ,pk{xk,yk)), where n : —>■ M 

is a non-decreasing continuous function and each pi is an atomic formula 
in the language of operator systems. We recall that an atomic formula 
p{x, y) = p(xi,..., i/i,..., ym) in the language of operator systems is 
interpreted in a C*-algebra (or operator system) A as the norm of a ^-linear 
combination of the unit G Mn{A) and xi,..., X£, yi,..., ym G Mn{A) for 
some n. Therefore without loss of generality we may assume the variables 
are self-adjoint. By passing to matrix amplihcations, we may also assume 
that each variable in (p{x, y) has the same matrix rank. 

We treat here a special case of the above, the general case being readily de- 
ducible from this case using standard operator system and C*-algebraic tech¬ 
niques (for example writing a self-adjoint element x as the difference of two 
positive elements x = X 1 —X 2 and using the fact that ||x|| = max(||a;i||, ||x 2 ||).) 
Suppose that B is a C*-algebra containing A and a is a tuple from M„(^)_l_ 
such that (infjjgjy^^( 5 )_i_ ip{a,y))^ = r. Fix e > 0 and choose b G M„(il) + 

such that ip{a, b)^ < r + e. For z = 1,... , /c, set r* := Pi{a, b). Since u is non¬ 
decreasing and continuous, it suffices to find a sufficiently small 5 > 0 and a 
tuple c from M„(yl)_|_ such that Pi{a, c) < Vi + 6 for each i. We further sup¬ 
pose that y is a single variable y and that Pi{x, y) = || Q!jjXj-|-/?iy||, where 

each ajj- and (3i are positive real numbers. Of course, we may also assume 
that 6/0. Since Yl,j <^i,j0.j + Pib < || = r* • In, we have, 

for each i, that 0<6<^(r, — Ylj ■ In- Thus, by the complete tight 

Riesz property, for any 6 > 0 sufficiently small, there is c G Mn{A) such that 
0 < c < (^(r* - Yl- aijaj) + 5) • whence || Yj + j3ic\\ < ri + j35. □ 

6. The spaces Xn and Kirchberg’s Embedding Problem 

In this section, we introduce a variant of the spaces OSn and connect 
them to Kirchberg’s Embedding Problem, which asks whether every C*- 
algebra is embeddable in an ultrapower of the Cuntz algebra O 2 ■ We let KEP 
denote the statement that the Kirchberg Embedding Problem has a positive 
solution. We refer the reader to our earlier paper [11] for a comprehensive 
treatment of this problem. 

Definition 6.1. For any n, we let Xn denote the space of all n-dimensional 
operator subspaces E C B{H) under the identihcation between E,F C. 13(H) 
if there is a linear bijection (j) : E ^ E which extends to a ^-isomorphism 
from C*(E) onto C*{F). 

We now introduce “weak” and “strong” topologies on Xn which are anal¬ 
ogous to the weak and strong topologies on OSn- Let W’n^k be the set of 
all degree at most k, noncommutative ^-polynomials in n variables p(x) = 
Y with X] kil / 1- Given E,F ^ Xn we say that a map (p : E ^ F 
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is {m,6)-almost multiplicative if 

7m(</>) := sup sup \\\p{x)\\ - \\p{(l){x))\\\ < 5. 

pePn.m xe{E)ri 

We set 

'ys{E,F) := inf supmax{7m((/>),7m(</>“^)}, 

<f>:E^F m 

where (p : E ^ F ranges over all unital, linear bijections. Finally, we set 

jnj{E,F) = ^mf^^^max{7^((/)),7™((/)-i)}, 
m 

where once again (p : E ^ F ranges over all unital, linear bijections. 

The following result is proven in the same way as its OSn counterpart 
(see [25, Proposition 16]). 

Proposition 6.2. A sequence Ei ^ E in the weak topology if and only if, 
for any nonprincipal ultrafilter 14 on N, there is a map (p : E ^ Wy Ei which 
induces a ^-isomorphism on the corresponding C*-algebras. 

Corollary 6.3. (T’„,wk) is a compact Polish space. 

The proof of the following proposition is straightforward and left to the 
reader. 

Proposition 6.4. The forgetful map G : Xn —t OSn is weak-weak and 
strong-strong continuous. 

We need to recall the main result of [11]. By a condition we mean a finite 
set p(x) of inequalities of the form <p{x) < e, where (p(x) is a quantifier-free 
formula in the language of C*-algebras. We say that a condition p{x) is 
satisfiable if there is a C*-algebra A and a tuple a from A of the appropriate 
length for which (p{a)^ < e holds for all inequalities (p{x) < e belonging to 
p{x); in this case, we say that a satisfies p{x). We say that the (satisfiable) 
condition p{x) has good nuclear witnesses if, for any e > 0, there is A: G N 
and a tuple a G that satisfies p{x) for which there are u.c.p. maps 

0 : 5 —>■ Mk and xp : Mk —> B{H) such that [[('0 o (p){d) — a|| < e, where S 
is the operator system generated by a. (This is not literally the definition of 
good nuclear witnesses given in [11]; however, it is remarked to be equivalent 
to the original definition after the proof of [11, Theorem 3.7].) 

Fact 6.5 (Theorem 3.7 in [11]). KEP holds if and only if every satisfiable 
condition has good nuclear witnesses. 

One last bit of notation: set EXn ■= G~^{£n). We are now ready to state 
our new equivalent reformulation of KEP. 

Theorem 6.6. KEP holds if and only if £Xn is weakly dense in Xn for all 

n. 
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Proof. First suppose that KEP holds and let E be an n-dimensional operator 
space contained in the unital C*-algebra A. Fix a basis x = xi, Xn of E 
and let pi C Pi+i C • • • be an increasing set of conditions satisfied by x so 
that Uj is dense in the quantifier-free type of x. By [11, Proposition 3.5], 
for each i, there are exact C*-algebras Ai and tuples a, from A satisfying 
each Pi. Without loss of generality, we may assume that each a* is linearly 
independent. Let Ei denote the (exact) operator subspace of Ai generated 
by Oj. Fix a nonprincipal ultrafilter U on N. It is then straightforward to 
see that there is a linear bijection between E and Wy Ei which induces a 
♦-isomorphism between C*{E) and C*{X\yEi). It follows that Ei converges 
weakly to E in X^- 

In order to prove the converse, by Fact 6.5 it suffices to show that every 
satisfiable condition has good nuclear witnesses. Towards that end, let p{x) 
be a satisfiable condition. Let a be a tuple from a C*-algebra A that satisfies 
p{x) and suppose that E is the span of a. If E is n-dimensional, then by 
assumption there exists a sequence Ei G £Xn so that Ei ^ E weakly. By 
Proposition 6.2, there is an i for which p(x) is satisfied by some tuple a* 
from Ei. Since Ei is a 1-exact operator system, it follows that p{x) has good 
nuclear witnesses. 

□ 

In light of Theorem 6.6 and the fact that £n is weakly dense in OSn for 
each n, a positive answer to the following question would imply that KEP 
holds: 

Question 6.7. Is the forgetful map G : X^ —> OSn open for each n? 

7. The Local Lifting Property 

Recall that a unital C*-algebra A has the local lifting property (in the 
sense of Kirchberg) if, for every unital C*-algebra C, every closed ideal J 
of C, every u.c.p. map (f : A ^ C/ J, and every finite-dimensional operator 
subsystem X of A, there is a u.c.p. lift cj) of (t)\X, that is (/> : X — )■ C is 
u.c.p. and q o f = (p\X, where q : C ^ C/J is the canonical quotient map. 
Replacing A by an operator system, we obtain the notion of the local lifting 
property for operator systems, denoted osLLP in [15]. 

Fact 7.1 (Kavruk [15]). If X is a finite-dimensional operator system, then 
X is 1-exact if and only if X* has osLLP. 

Corollary 7.2. The operator systems with osLLP are not uniformly defin¬ 
able by a sequence of types. 

Proof. As in the proof of Theorem 3.2 and the remark following it, if the 
operator systems with osLLP are uniformly definable by a sequence of types, 
we would have that {E G OSjn ■ E has osLLP} is weakly Gs- By taking 
operator system duals and using Fact 7.1, we would have that the 1-exact 
operator systems would be weakly Gs, obtaining a contradiction. □ 
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As in the case of exactness, the question of whether or not LLP for C*- 
algebras is uniformly definable by a sequence of types is open. In the remain¬ 
der of this section, we show that LLP is ^^^-axiomatizable in the language 
of C*-algebras. 

For the results stated in this section, it is necessary to make an innocuous 
addition to the language of C*-algebras, namely we add a sort for U{A)^, 
the set of countably infinite sequences of unitaries from A. Since the set of 
unitaries in a C*-algebra is (O-)definable and taking countably infinite prod¬ 
ucts is part of the construction of the expansion of A by adding imaginaries, 
this change really is harmless. 

Definition 7.3. We say that a unital C*-algebra A has the approximate local 
lifting property (ALLP) if, for every u.c.p. map f : A ^ C/J, every finite¬ 
dimensional subspace E G A, and every e > 0 there is a map f : E ^ C 
with ||i;A||cb < 1 + € and satisfying \\<i)\E — ttj o (P\e\\ < £• 

The ALLP seems a priori weaker than LLP; however, thanks to Kirch- 
berg’s tensorial characterization of the LLP [18] they may be seen to coin¬ 
cide. 

Proposition 7.4. Let A he a unital, separable C*-algebra. The following 
statements are equivalent: 

(1) A has the LLP; 

(2) A has the ALLP; 

(3) for each finite-dimensional subspace E G A and e > 0, there exists a 
*-homomorphism vr : C*(¥oo) A and a map f : E ^ (^^(Foo) with 
||</>||cb < 1 + € and IItt o (/) — id^; || < e; 

(4) A®B{H) = A 

Proof. The implications (1) (2) ^ (3) are obvious. The implication 

(4) (1) is a deep theorem of Kirchberg ([18, Proposition l.l(ii)]). We will 

demonstrate that (3) (4). For brevity of notation, let C = C'*(Foo). 

Choose z = ^ bi ^ A Q B{H). We will show that ||2:[|mm = 

Ikllmaa:- Let E := spanjzi,..., By (3), for each m, we may fix a *- 
homomorphism : C ^ A and linear map (fm : E ^ C with ||(/>m||cb < 
1 — and so that \\{TTjn o — ids || < —. Since cb-norms are well- 

behaved with respect to the minimal tensor product (see, for example, [5, 
Theorem 3.5.3]), we have, for frn <8> id : E B{H) C B{H), that 
Wfra C)id llcb < 1 + —• Since C has LLP (see [18, Lemma 2.1]), we have that 
C ® B{H) = C ®max B{H). By universality of the maximal tensor product, 
-Km (8) id ; C ®max B{P[) —)■ A 0rnax B{H) is a ^-homomorphism, whence 
contractive. Let Zm ■= ((t^ o fm) C) id)( 2 :). It follows that [l^mllmax < 
(1 -|- ^)||^[[mm- On the other hand, since (^max is a cross-norm we have by 
the triangle inequality that 

\\z- ZmWmax < iLmax ||fej|| max |[(tt^ o ())^)(z^) - Zj\\ < ^max||6i|[, 
i j i 


and we are done. 


□ 
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The proof of the following corollary is analogous to the proof of [23, Corol¬ 
lary 3.9] using Proposition 7.4; it is not needed in the sequel. 

Corollary 7.5. Let A be a separable C*-algebra, and let 6 : C'*(Foo) ^ A 
be a *-homomorphism which sends the canonical unitary generators onto a 
dense set of unitaries. Then A has the LLP if and only if the identity map 
on A has an approximate local c.b. lift through 9. 

Let Sn C C'*(Fjj) be the operator system spanned by the canonical uni¬ 
taries and their inverses. Let Sn,k C C'*(Fn) be the operator system which 
is the A:-fold product of <Sn,i := Sn with itself, i.e., Sn,k is the linear span of 
{xi • • • Xfc : Xi G <Sn, i = 1,..., k}. 

We refer the reader to [2] for a treatment of infinitary continuous logic. 

Proposition 7.6. The LLP is Cuji^uj-o-xiomatizable in the language of CT- 
algebras. 

Proof. Let A be a unital C*-algebra. For an n-tuple a G A^, let E(a) := 
spanjai,..., a„} and let ^n,m,k{S) denote the set of linear maps cf : E{a) —)■ 
Sm,k- For V G C/(A)^, let vr^ : C'*(Foo) —> A denote the ^-homomorphism 
determined by mapping the canonical unitary tt* of C*(Foo) to Vi and let 

Xn,m,fc,£(F,a) ;= inf max{||(/>||f - 1, ||(7r^; o (/))(a) - a||}. 

By Beth definability (and the fact that Sm,k is finite-dimensional), Xn,m,k,l 
is a definable predicate in the language of C*-algebras. Further note that, for 
a fixed n G N, all of the formulas Xn,m,k,e have the same modulus of uniform 
continuity. Now consider the /li^^^^-sentence 

:= sup inf inf sup yn,m,fc,£(F, x). 

^ v£U{A)^rn,k £ 

We claim that A has the LLP if and only if = 0 for all n. If A has the 
LLP, it is obvious that = 0 for all n by the small perturbation argument 
is d^’^se in C'*(Foo). 

On the other hand, suppose that xfn = 0 for each n. We show that A 
satishes condition (3) of Proposition 7.4. By assumption, for any tuple a and 
e > 0 there exists v G U{A)^, m, k and a sequence of maps (/)£ : E{a) -A Sm,k 
with WfiWi < 1 -|- e and ||(7r^ o (j)£){a) — a|| < 1 -|- e. Now define 

•= (M* ■ E{a) -A = Sm,k- 

It follows that ||<?i>||cb < 1 + e and ||( 7 r^o 4>){a) — a|| < e. □ 

Examining the proof of /l^^j^tj-axiomatizability for the LLP, it seems nat¬ 
ural to formulate a weakening of the LLP: we say that A had the weak 
local lifiting property (WLLP) if, for each finite-dimensional subspace E d A 
and k,€ > 0, there exists a ^-homomorphism tt : C'*(Foo) —>■ A and a map 
(p : E ^ C'*(Foo) with ||</>||fc < 1 -|- e and \\Tr o (p — id^; || < e. However, it is a 
result of Robertson and Smith [27, Proposition 2.4], that every C*-quotient 
map q : B ^ B/J admits n-positive local liftings for all n, whence every 
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C*-algebra has the WLLP. (We thank the anonymous referee for pointing 
this fact out.) 

We point out a potentially interesting consequence: 

Proposition 7.7. Let A he a unital, separable C*-algebra. Then A has LLP 
if and only if A is CP-stable. 

Proof. As just pointed out above, every C*-algebra has the WLLP. It is 
clear that CP-stability and the WLLP together imply the ALLP, hence the 
LLP. Conversely, it is proven in [11] that CP-stability is equivalent to yet an¬ 
other weakening of LLP, namely the local ultrapower lifting property (LULP), 
where one only requires local lifts for maps into ultrapowers (which are, in 
fact, particular instances of quotients). □ 

The preceding proposition lends itself to a much simpler proof of [11, 
Corollary 2.43], which states that there is a separable C*-algebra that is not 
contained in a CP-stable C*-algebra. Indeed, if A is a WEP C*-algebra that 
does not have LLP (which exists by the main result of [14]), then A cannot 
be contained in an LLP C*-algebra. 

As mentioned above, in [11] it is shown that CP-stability is equivalent to 
the local ultrapower lifting property, whence, by the previous proposition, 
we say that the LLP is equivalent to the local ultrapoower lifting property. 
We now want to point out that the LLP is equivalent to an a priori weaker 
property. 

Definition 7.8. Let A be a unital C*-algebra. We say that A has the local 
matrix ultraproduct lifting property if, for any u.c.p. map f : A ^ 
and any finite-dimensional operator system E C A, we have a u.c.p. lift of 
0|e- 

Proposition 7.9. Let A be a unital, separable C*-algebra. Then A has LLP 
if and only if A has the local matrix ultraproduct lifting property. 

Proof. Suppose that A has the local matrix ultraproduct lifting property. 
It suffices to show that A is CP-stable. Towards that end, fix a finite¬ 
dimensional operator system E C. A and e > 0; we need to find /c G N and 
a finite-dimensional operator system E C E' C A so that if f : E' ^ B is 
a unital map into a unital C*-algebra with [[</>||fc < 1 -|- l//c, then there is 
a u.c.p. map f : E ^ B such that \\4>\e — 4>'\\ < Fix 5 > 0 sufficiently 
small. For a finite-dimensional operator system A C E C E' , let Ik{E') 
denote the set of n for which, whenever t : E' ^ is a unital map with 
|[r||fc < 1 -|- 1/A:, then there is a u.c.p. map t' : E ^ M„ with ||r|£; — r^|| < 5. 
We leave it to the reader to check (along the same lines as [11, Proposition 
2.42]) that the fact that A has the local matrix ultraproduct lifting property 
implies that there are k and E' for which Ik{E') G IL. We claim that these 
k and E' are as desired. 

Let (f> : E' ^ B he a, unital map into a unital C*-algebra with \\4>\\k < 
1 -|- 1/A:. Let F E B he the operator system generated by (p{E'). Since 
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F admits a complete order embedding into we obtain unital maps 

: F ^ Mng such that ||V'g||q, < 1 + I/?- For q G Ik{E'), we can 

find u.c.p. maps Tq : E ^ which are 6 close to ipq o By the small 
perturbation argument, for these q, we can find unital, self-adjoint maps 
Tq : E ^ p^q{F) with llTqllcb < 1 + N5 for some G N depending only on 
E. Taking a cluster point of the maps oTq : E ^ F, we obtain a unital, 
self-adjoint map 6 : E ^ F which is N‘^5 close to (p with ||0^||cb < 1 + Ff6. 
Finally, by [5, Corollary B.ll], we can find u.c.p. cp' : E ^ B which is 
close to 6. It follows that by choosing 6 small enough (depending only on E 
and e), <p' is within e ot (p. □ 

Remark 7.10. The Robertson and Smith result alluded to above shows that 
every C*-algebra admits a complete order embedding into an ultrapower of 
C*(Foo)- As a result, this shows that C*(Foo) is not CP-rigid. Indeed, if 
C*(Foo) were CP-rigid, then every C*-algebra A would be operator space 
finitely representable in C*(Foo) (that is, for any finite-dimensional operator 
subspace E oi A and any e > 0, there is a finite-dimensional operator sub¬ 
space E of C*(Foo) with dch{E,E) < e), which for C*-algebras with WEP is 
shown in [14] to be equivalent to LLP. Thus, if C*(Foo) were CP-rigid, then 
WEP would imply LLP, contradicting the main result of [14]. 

Returning to the logical status of LLP, we have yet to determine whether 
or not LLP is uniformly definable by a sequence of types. We end this paper 
with motivation for settling this question. 

Let the statement “LLP is omitting types” be an abbreviation for the 
statement that the collection of C*-algebras with LLP be uniformly definable 
by a sequence of universal types in the language of C*-algebras; here, the 
requirement of the types being universal signifies that the formulae (pm,j 
are existential. (This reversal makes sense, for asking that a collection of 
existential formulae be bounded below is a universal statement.) Since LLP is 
preserved under existentially closed substructures, it is reasonable to expect 
that the types defining LLP (should they exist) are universal. 

Recall that KEP stands for the statement that every C*-algebra embeds 
into an ultrapower of 02- Say that a C*-algebra A is locally universal if 
every C*-algebra embeds into an ultrapower of A. By abstract nonsense (see 
[9]), locally universal C*-algebras exist. Using this terminology (and the fact 
that every separable nuclear C*-algebra embeds into O 2 ) we see that KEP is 
equivalent to the existence of a locally universal nuclear C*-algebra. It thus 
makes sense to consider the LLPEP, which is the statement that there exists 
a locally universal C*-algebra with LLP. (The corresponding statement for 
WEP is automatically true for one can just embed a locally universal C*- 
algebra into a C*-algebra with WEP.) Clearly KEP implies LLPEP, but it 
is unclear whether or not the two statements are equivalent. 

One final acronym: by the weak QWEP conjecture we mean the statement 
that there is a non-nuclear C*-algebra that has both WEP and LLP. (This 
conjecture appears as a question at the end of Ozawa’s article [23].) The 
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reason for the name is that Kirchberg’s QWEP conjecture states that every 
C*-algebra is QWEP, which by the results in [18], is equivalent to the state¬ 
ment that the LLP implies the WEP (which is itself equivalent to Connes’ 
Embedding Problem having a positive solution). 

Proposition 7.11. Suppose that LLP is omitting types. Then either KEP 
is equivalent to LLPEP or else the weak QWEP conjecture is true. 

Proof. Using the machinery of model-theoretic forcing as in [11], the LLPEP 
implies that there exists an existentially closed C*-algebra A with LLP. Ei¬ 
ther A is nuclear and KEP holds (see [11]) or else A is non-nuclear. Since 
existentially closed C*-algebras have WEP, the latter alternative witnesses 
the truth of the weak QWEP conjecture. □ 

Appendix A. The Polish space of codes for structures 

In this appendix, we review the notion of codes for structures. This topic 
is discussed [3, Section 1] for relational languages. We present the topic here 
for the sake of completeness and also for arbitrary languages. 

Fix a continuous, separable language C (not necessarily relational!). For 
the sake of exposition, we assume that C, is 1-sorted, although we will eventu¬ 
ally apply this discussion to the language of operator spaces or the language 
of operator systems, both of which are many sorted. 

Fix a countable set ((/:>i)ieN of atomic ^-formulae that is dense in the set 
of all atomic formulae in any finite number of variables. Set n* to be the 
arity of (/?*. We will think of P G potentially coding an /1-pre- 

structure Jv[ with N as a distinguished countable dense set according to the 
rule (pi{n)-^ := P{i){n). Of course, not all elements of represents 

such codes. First, we note that we can read off d{m,n) for any m, n G N 
by setting d{m, n) ;= limj_j.oo Pij {m, n), where ipi. (x, y) converges uniformly 
to d{x,y). We will say that P codes a pseudometric space if the induced 
function d ; —)■ M is a pseudometric. We will say that P codes an C- 

prestructure if P codes a pseudometric space and P respects the modulus of 
uniform continuity for each (pi, that is, for any tuples rh, n of the appropriate 
length such that d{rh,n) < we have \P{i){m) — P{i){n)\ < e. We let 

5JT denote the set of codes of T-prestructures. It is quite easy to see that 911 
is a Gs subset of , whence is Polish. We refer to this Polish topology 

on 911 as the logic topology on the space of codes. 

Given P G 911, we can construct an P-structure Aip as follows. First, 
one lets Yp denote the so-called term algebra on N, that is, all expressions 
one obtains from N by successive applications of the function symbols. Note 
that the pseudometric dp extends naturally to Yp as d(ti, Q) can be read off 
from the dense sequence of formulae. Moreover, Yp is still an /2-prestructure. 
One can then separate and complete Yp to obtain an /2-structure Adp; see 
[1, Section 3] 

We will need the following well-known fact (which is also straightforward 
to verify from the definitions). 
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Lemma A.l. Suppose that T is a universal theory. Let ^JIt denote the 
elements ofiM that code models ofT. Then is closed in the logic topology. 

Appendix B. Definable predicates 

In this appendix, we review the necessary background on dehnable predi¬ 
cates. For more explanation and proofs, see [1, Section 9] and [8]. 

Let T be an /1-theory. Let denote the set of /1-formulae in n free 
variables. There is a natural seminorm || • Ht’ on Tn given by ||(/7 ||t := 
sup{i^'^(a) : A4 \= T,a G One can separate and complete (J^„, || • ||t); 

the elements of this completion are called n-ary definable predicates for T 
and the set of n-ary dehnable predicates for T forms a Banach algebra. Given 
any n-ary dehnable predicate P, there are /I-formulae {(fm) from Pn such 
that ||P — This allows us to dehne, for any Ad |= T, a uniformly 

continuous function P-^ : M'^ —)■ M by P-^{a) := limm_>.oo 

Conversely, suppose that there is an association M i-A P-^ from models Ad 
of T to uniformly continuous functions P-^ : —)■ M where the modulus 

of uniform continuity is the same for all P-^’s. Then Beth’s dehnability 
theorem implies that P is a dehnable predicate for T if and only if the class 
of structures (Ad, P-^) is an axiomatizable class. Moreover, in order to check 
that this latter property holds, one needs to check that, for any models Ad* 
of T with ultraproduct Ad ;= Wjj Mi, we have P^ = lim^^ P-^L 

The following lemma shows us that we can use dehnable predicates when 
showing that a property is uniformly dehnable by a sequence of types; the 
distinction between formulae and dehnable predicates is safely ignored in [8], 
but we include a proof here for the sake of completeness. 

Lemma B.l. If we use definable predicates rather than formulae in the 
definition of uniformly definable by a sequence of types, we do not get a 
different notion. 

Proof. Suppose that, for each ni,j, Pmjixm) is a nonnegative dehnable pred¬ 
icate and are nonnegative formulae such that ||Pm,j ~ fimjWoo < 

Then the following two requirements are equivalent: 

• sup^j^ infj Pm,j{xm) = 0 for all m; 

• supjj^ ^ = 0 for all m and n. 

Note also that the modulus of uniform continuity for Tmj ~ n depends only 
on m and n. □ 
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